TermGallery
Espanhol
Inglês
Espanhol
Catalão
Português
Russo
Procura alternativas para...
PT
Idioma da interface
English
Español
Català
Português
Русский
Significados
Exemplos
Estamos usando cookies
Este site usa cookies para oferecer a você as informações mais relevantes. Ao navegar neste site, você aceita esses cookies.
Aceitar e fechar
Sobre cookies
Você sabia?
Você pode clicar duas vezes em uma palavra para procurá-la na TermGallery.
Significados de
tiempo polinomial
em espanhol
português
complexidade de tempo
inglês
polynomial time
catalão
temps polinòmic
Back to the meaning
Clase p.
clase p
polinomialidad
tiempo polinómico
tiempo de ejecución polinómico
português
complexidade de tempo
Sinônimos
Examples for "
clase p
"
clase p
polinomialidad
tiempo polinómico
tiempo de ejecución polinómico
Examples for "
clase p
"
1
Todavía no hay ningún algoritmo de
clase
P
para resolver el segundo problema de Gauss, la factorización.
2
No se conoce ningún algoritmo de
clase
P
para resolver este problema, pero supongamos, hipotéticamente, que hubiera uno.
3
¿Un chalado de la
clase
p
?
1
Un algoritmo de
tiempo
polinómico
podría ser tan complicado que fuera imposible desarrollarlo.
2
Por lo tanto, este procedimiento, y su inverso, se ejecutan en
tiempo
polinómico
.
3
Este procedimiento de verificación puede hacerse en un
tiempo
polinómico
.
4
P significa "
tiempo
polinómico
"
y NP
"
tiempo
polinómico
no determinista".
5
Puesto que tres pasos de
tiempo
polinómico
combinados se ejecutan en
tiempo
polinómico
,
este algoritmo es de clase P.
Grammar, pronunciation and more
Translations for
tiempo polinomial
português
complexidade de tempo
inglês
polynomial time
catalão
temps polinòmic